منابع مشابه
2 József Balogh , Béla Bollobás , And
A collection of unlabelled tournaments P is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of P is the function n 7→ |Pn|, where Pn = {T ∈ P : |V (T )| = n}. In this paper, we prove that there is a jump in the possible speeds of a hereditary property of tournaments, from polynomial to exponential speed. Moreover, we determine t...
متن کاملJózsef Topál , Dogs , Wolves , and Human Infants Differential Sensitivity
www.sciencemag.org (this information is current as of September 5, 2009 ): The following resources related to this article are available online at http://www.sciencemag.org/cgi/content/full/325/5945/1269 version of this article at: including high-resolution figures, can be found in the online Updated information and services, http://www.sciencemag.org/cgi/content/full/325/5945/1269/DC1 can be f...
متن کاملMany collinear k - tuples with no k + 1 collinear points József
For every k > 3, we give a construction of planar point sets with many collinear k-tuples and no collinear (k + 1)-tuples. We show that there are n0 = n0(k) and c = c(k) such that if n ≥ n0, then there exists a set of n points in the plane that does not contain k + 1 points on a line, but it contains at least n 2− c √ logn collinear k-tuples of points. Thus, we significantly improve the previou...
متن کاملEuropean Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009)
József Balogh, University of Illinois, Urbana Maria Chudnovsky, Columbia University, New York Amin Coja-Oghlan, Goethe University, Frankfurt Michael Drmota (co-chair), TU Wien Zdeněk Dvořák, Charles University, Prague Herbert Edelsbrunner, IST Austria Stefan Felsner, TU Berlin Éric Fusy, École Polytechnique, Paris Ervin Győri, Hungarian Acad. Sci., Budapest Mihyun Kang, TU Graz Christian Kratte...
متن کاملStrong converse exponent for classical-quantum channel coding
Milán Mosonyi 2, 3, ∗ and Tomohiro Ogawa † Institute for Advanced Studies, Technische Universität München, Lichtenbergstraße 2a, 85748 Garching, Germany Zentrum Mathematik, M5, Technische Universität München, Boltzmannstraße 3, 85748 Garching, Germany Mathematical Institute, Budapest University of Technology and Economics, Egry József u 1., Budapest, 1111 Hungary. Graduate School of Information...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Linguistica Hungarica
سال: 2008
ISSN: 1216-8076,1588-2624
DOI: 10.1556/aling.55.2008.1-2.5